نویسندگان: طیبه صالح نیا، احمدرضا منتظرالقائم، محمدرضا خیام باشی
تاریخ انتشار:1401
کنفرانس: ششمین کنفرانس بین المللی شهرهای هوشمند، اینترنت اشیاء و کاربردها

چکیده

محاسبات مه یک فناوری جالب با هدف ارائه منابع مختلف پردازش و ذخیره سازی در لبه شبکه های دستگاه های اینترنت اشیا است. دستگاه های اینترنت اشیا به منظور تصمیم گیری و اقدام در سریع ترین زمان ممکن، اطلاعات محیط پیرامون خود را که از طریق حسگرها جمع آوری می شود باید در گره های مه ذخیره و پردازش کنند تا پاسخ این وظایف نیز در سریع ترین زمان ممکن به دستگاه ها برگردانده شود. ویژگی های متفاوت وظایف و گره های مه، منجر به تاخیر در انتقال و اجرای وظایف بر روی گره های مه می شود. بنابراین، زمان تکمیل وظایف دستگاه های اینترنت اشیا طولانی می شود و توان عملیاتی سیستم نیز کاهش می یابد که درنتیجه آن، وظایف در مدت زمان طولانی تری اجرا می شوند و پاسخ آنها در مدت زمان بیشتری به دستگاه های اینترنت اشیا خواهد رسید. لذا در این مقاله، الگوریتم بهینه ساز چندنظمی دو هدفه را به منظور زمان بندی بهینه درجهت کاهش زمان تکمیل وظایف در محیط مه و همچنین افزایش توان عملیاتی سیستم معرفی می کنیم که در آن برای هر وظیفه، تمام منابع مربوطه بررسی می شود تا بر اساس تابع هدف و ویژگی های وظایف و منابع، بهترین منبع برای اجرای وظیفه موردنظر مشخص شود. نتایج تجربی نشان می‌دهد که زمان‌بندی وظیفه با استفاده از الگوریتم بهینه ساز چندنظمی دو هدفه می تواند نسبت به الگوریتم های ازدحام ذرات، کرم شب تاب و شعله-پروانه، بر روی مجموعه داده 600، 1000 و 2000 وظیفه ای، زمان مورد انتظار کمتری را برای تکمیل وظایف بدست می-دهد و توان عملیاتی سیستم مه را افزایش می دهد.